#define  _CRT_SECURE_NO_WARNINGS 1


//#include <math.h>
//#include <stdio.h>
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int i = 0, a[30][30] = { 1 };
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j <= i; j++)
//        {
//            if (j == 0 || i == j)
//            {
//                a[i][j] = 1;
//                printf("%5d", 1);
//            }
//            else
//            {
//                a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
//                printf("%5d", a[i][j]);
//            }
//        }
//        printf("\n");
//    }
//    return 0;
//}